268 research outputs found
Random induced subgraphs of Cayley graphs induced by transpositions
In this paper we study random induced subgraphs of Cayley graphs of the
symmetric group induced by an arbitrary minimal generating set of
transpositions. A random induced subgraph of this Cayley graph is obtained by
selecting permutations with independent probability, . Our main
result is that for any minimal generating set of transpositions, for
probabilities where , a random induced subgraph has a.s. a unique
largest component of size , where
is the survival probability of a specific branching process.Comment: 18 pages, 1 figur
On the decomposition of -noncrossing RNA structures
An -noncrossing RNA structure can be identified with an -noncrossing
diagram over , which in turn corresponds to a vacillating tableaux having
at most rows. In this paper we derive the limit distribution of
irreducible substructures via studying their corresponding vacillating
tableaux. Our main result proves, that the limit distribution of the numbers of
irreducible substructures in -noncrossing, -canonical RNA structures
is determined by the density function of a -distribution
for some .Comment: 15 figures, 22 page
- β¦